home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12875 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.3 KB  |  40 lines

  1. Newsgroups: comp.lang.c
  2. Path: cdf.toronto.edu!news
  3. From: Luben Tuikov <a228tuik>
  4. Subject: Bit Tables in Virtual Hashing.. Anyone?
  5. Content-Type: text/plain; charset=us-ascii
  6. Message-ID: <DpA2Ew.Arw@cdf.toronto.edu>
  7. Sender: news@cdf.toronto.edu (Usenet News)
  8. Nntp-Posting-Host: killozap
  9. Content-Transfer-Encoding: 7bit
  10. Organization: Computing Disciplines Facility, University of Toronto
  11. Mime-Version: 1.0
  12. Date: Wed, 3 Apr 1996 08:32:55 GMT
  13. X-Mailer: Mozilla 1.1N (X11; I; SunOS 5.3 sun4c)
  14. X-Url: news:comp.lang.c
  15.  
  16. Hi, 
  17. I have a problem understanding the use of BIT TABLES in VIRTUAL 
  18. HASHING. An attempt to use a bucket header to store the number 
  19. of records and the mod factor for a particular bucket (if it has 
  20. been split <=> overflow) failed when mod factor for a primary 
  21. bucket (key mod N (N:# of buckets)) became bigger than the 
  22. sub-path buckets' mod factors (???) ...
  23.  
  24. Anyway...  My reference is:
  25. W. Litwin, "Virtual hashing: a dynamically changing hashing",
  26. Proceedings of the Fourth International Conference on Very Large 
  27. Databases, pp. 517-523, West Berlin, September 13-15, 1978.
  28.  
  29. Can anyone clear this matter for me, since the pseudo code in 
  30. my reference is somewhat too high-level for me?
  31.  
  32. I'd appreciate your help.
  33.  
  34. Luben
  35. a228tuik@cdf.toronto.edu
  36.  
  37. P.S. I am a C programmer - if that'll ease up your answer.
  38.         Thanks in advance.
  39.  
  40.